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Abstract 

We consider asymptotics of orthogonal polynomial ensembles, in 
the macroscopic and mesoscopic scales. We prove both global and 
local laws of large numbers (analogous to the recently proven local 
semicircle law for Wigner matrices) under fairly weak conditions on 
the underlying measure \x. Our main tools are a general concentration 
inequality for determinantal point processes with a kernel that is a self- 
adjoint projection, and a strengthening of the Nevai condition from the 
theory of orthogonal polynomials. 

1 Introduction 

Let \x be a probability measure on R with finite moments. The Orthogo- 
nal Polynomial Ensemble (=OPE) of size n 6 N associated with \x is the 
probability measure on W 1 given by 



Z, 



-J[{X i -X j ) 2 d t i{X 1 )---d f i(\ n ), (1.1) 

n ■ 



i>j 



where Z n is a normalizing constant. In recent years many models from prob- 
ability theory and combinatorics have been shown to give rise to OPE's. 
These include non-colliding random walks, growth models, last passage per- 
colation and eigenvalues of certain invariant random matrix ensembles. Per- 
haps the most famous example is that of the Gaussian Unitary Ensemble, 
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where dfi n (x) = \p^e~^ x dx (here fi is n-dependent). For a review of 
various important models leading to OPE's see, e.g., [23]. 

A considerable amount of attention has been devoted to understanding 
the asymptotics of OPE's (as n — > oo) in the microscopic scale, namely 
inside an interval whose size is of the order of the mean distance between 
points. In particular, the phenomenon of universality, where the microscopic 
correlations are independent of specific properties of fi n , has been shown to 
hold for increasingly large classes of measures. In this context, around points 
in the 'bulk', this means that the correlation kernel converges to the sine 
kernel. We do not attempt a review of this topic here and merely cite a 
(small) portion of relevant works [11, 12, 17, 25, 26, 27, 36, 37, 39, 51]. In 
these works universality was proven for points in the interior of the support 
of the absolutely continuous part of fi. Recently, universality was shown 
to occur also for some measures supported on Cantor sets [2] and even 
for certain singular continuous measures [8]. Universality holds in other 
contexts as well. Of relevance here is the recently proven universality for the 
eigenvalue correlations for Wigner random matrices (see [16] for a review). 

This paper focuses on asymptotic properties of the (random) empirical 
measure n _1 ^ 5 Xj for OPE's on the macro- and mesoscopic scales. Roughly 
speaking, on the macroscopic scale we consider intervals that contain a num- 
ber of points that is of order ~ n, while on the microscopic scale this number 
is finite. We refer to the intermediate scales as the mesoscopic scales. 

On the macroscopic scale the mean empirical measure has been exten- 
sively studied. Under fairly weak assumptions it has a weak limit that is 
characterized in terms of an equilibrium problem. We will review some re- 
sults that are relevant to us in Section 2.2. For OPE's coming from unitary 
ensembles in random matrix theory, large deviation principles have been 
derived [3], [1, Prop. 2.6.1] from which it follows, in particular, that the 
empirical measure has an almost sure weak limit. In the same context, a 
Central Limit Theorem for the fluctuations around the limit was established 
in [20]. In [18] almost sure convergence of the moments for the empirical 
measure was recently proved under a certain growth condition on the Jacobi 
coefficients associated to = {i n . 

Compared to the the macro- and microscopic scale, the mesoscopic scale 
for OPE is relatively unexplored. Nevertheless, some important studies have 
been carried out before in the context of various other models of random 
matrix theory. For instance, Central Limit Theorems for linear statistics 
on these scales have been derived for the GUE [5], Wigner matrices [6], 
the classical compact groups [43] and in the context of Dyson's Brownian 
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Motion [14]. Another notable example is the recent work mentioned above, 
regarding universality for Wigner random matrices. In [15] convergence to 
the limiting empirical distribution has been shown to hold down to almost 
microscopic scales ('local semicircle law'). This result was an important step 
towards the above-mentioned proof of universality, but is of considerable 
independent interest as well. We refer to such a result as a 'local law of 
large numbers'. 

Our main results in this paper are concentration inequalities for OPE's 
and laws of large numbers on all scales. There is a vast amount of literature 
on concentration inequalities and we mention [1] as a general reference in 
the context of random matrix theory. In order for us to give an example of 
the type of theorems we shall prove, we define the linear statistic associated 
with a function / : R — > R, by 

where (x±, X2, • • • , x n ) is random from the OPE. The determinantal structure 
of the OPE (see Section 2.1 below) implies 



Exf = J f(x)K n (x,x)dfi(x) 



where 



K n (x,y) = ^2pj(x) Pj (y), (1.3) 

3=0 

(with (pj)92_Q the orthogonal polynomials corresponding to fi), is the 
Christoffel-Darboux kernel (see [40] for a review of its properties and some 
applications). The following theorem is part of Theorem 4.5 that we will 
prove later. In fact, the first part is a general statement that is true for any 
determinantal point process with a kernel that is a self-adjoint projection of 
finite rank. The general statement is given in Theorem 3.3. 

Theorem 1.1 (Global Law of Large numbers for OPE). There exists a 
universal constant, A > 0, such that for any measure with finite moments, 
fx, any bounded function, f, and any e > 



P 



Ijd n) --Ejd n) 

n 1 n 1 



> e I < 2 exp I — ne min 



1 



.8A||/ll§o'6|| 

(1.4) 

for all n G N. 
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In particular, if fi n is a sequence of such measures for which also 
Y^d[i n {x) has a weak limit, v, and f is bounded and continuous, then 



almost surely. 

Remark 1.1. We emphasize that the concentration inequality (1.4) is uni- 
form in the measure ji. The constant A > that we derive in the proof 



is A = 2e 2 ]Tm=o( e / 3 ) m ( m + 2) 3 / 2 , which is the result of a rather rough 



Remark 1.2. For continuous / (1.4) can be slightly simplified. Moreover, 
for Lipschitz functions / the result can be substantially improved in the 

in) (n) 

sense that we have an exponential bound for X^'—EXj without any 
normalization, see (4.12) in Theorem 4.5. This is due to the strong repulsion 
between the points coming from the Vandermonde determinant in (1.1). 

Remark 1.3. The convergence (1.5) is a law of large numbers. The class 
of fixed, compactly supported measures for which Kn ^' x ^ dfi(x) has a weak 
limit is quite large. It includes all regular measures (we discuss these further 
below) and measures arising as spectral measures of ergodic Jacobi matri- 
ces. In case this limit does not exist, we still have a law of large numbers 
along subsequences where there is a limit (the existence of such subsequences 
is guaranteed by compactness). In any case, these limits are the same as 
the limits of the normalized counting measure of the zeros of the orthogo- 
nal polynomials associated with jjl [41]. Thus, they are always continuous 
measures. In some cases, a law of large numbers can in fact be proved for 
bounded non-continuous functions (see Remark 4.5 below). 

We want to point out that concentration inequalities are typically derived 
under stronger assumptions (see for example [1, Prop. 4.4.26] for OPE's 
from unitary ensembles where a strong convexity assumption is needed) on 
the underlying probability measure and Lipschitz functions /. The concen- 
tration inequalities that we derive in this paper, like (1.4) (and (4.12) for 
Lipschitz functions /), hold under fairly weak assumptions on fx. In fact, 
for (1.4) we only need that \i has finite moments. The reason for this is 
the determinantal structure of the OPE. Indeed, the conclusions of Theo- 
rem 1.1 in fact hold in a context that is more general than that of OPE. 
The main ingredient in the proof is a general concentration inequality that 
holds for any determinantal point process with a kernel that is a finite rank 
self-adjoint projection (see Theorem 3.1 below). This inequality essentially 




(1.5) 



estimate. 
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allows us to bound all moments of a linear statistic by its variance. This 
variance, for any point process with such a kernel, can then be bounded in 
a simple way, using the finite rank of the kernel leading to a proof of (1.4). 

But we can do more. This same bound also proves a local analog for 
some of the mesoscopic scales. When a limit exists in an appropriate sense, 
this then implies a (local) law of large numbers by standard methods. To 
properly formulate a local version of Theorem 1.1 we define, for a > and 

x* e R, 

n 

4t* = E/(^' -**))• ( L6 ) 

This local linear statistic probes the point process around the point x* at 
the scale n~ a with a function /. Now note that the dependence of (1.4) on 
/ enters only through ||/||oo- Thus, by defining f(x) = f (n a (x — x*)), we 
may apply it to the scaled linear statistic (since ||/||oo = II/ 1 loo)- Replacing 
e by eN/n we immediately find the following result. 

Theorem 1.2. There exists a universal constant, A > 0, such that for any 
measure with finite moments, u, any x* G R, any a > 0, any bounded 
function, f, any e > 0, any N G R and any n G N, 

? K2„ " -K, I > *) < H° (j^, ^)) 

(1.7) 

To draw meaningful conclusions from (1.7), we need to choose the nor- 
malizing constant N in an appropriate way. For a local law of large numbers 
we choose iV = N n a x * where N n a x * is of the same order as the expected 
number of points in x* + n~ a supp/ (see the discussion in Remark 4.5 regard- 
ing convergence of the scaled mean). Note that Theorem 1.2 is meaningful 
only as long as N n ^ a x * / y/n — > oo as n — > oo. Hence we cannot get to the 
microscopic scale, but only down to intervals with more than y/n points. 

In many cases, n~ l K n (x, x)du(x) has a weak limit that is absolutely con- 
tinuous with respect to Lebesgue measure in an interval around x* . More- 
over, if the density on that interval is positive and bounded (i.e. x* is in 'the 
bulk'), then the proper normalization is N = n l ~ a . In these cases, Theorem 
1.2 is only meaningful for < a < \. However, in the bulk we expect a 
similar result to hold for < a < 1 (in analogy with the local semi-circle 
for Wigner matrices mentioned above). In order to extend the analysis to 
smaller scales (a > 1/2) more assumptions are needed. Here we use the 
structure of the OPE and, in particular, certain properties of orthogonal 
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polynomials. The analysis results in exponential bounds that are stronger 
than (1.7). 

For the sake of simplicity of presentation, let us assume for now that 
fj, has compact support. Write d/i(x) = w(x)dx + d/i s i ng (x), with /U s ing the 
part of ji that is singular with respect to Lebesgue measure. For pj, the j'th 
orthogonal polynomial w.r.t. fj,, write Pj(x) = ^jX^ + . . . with 7j > 0. We 
say that /i is regular (in the sense of Stahl-Totik-Ullmann, [52, 46, 38]) if 

lim 7 V" = 1 - (1.8) 

n-»oo cap (SUpp(//J) 

where c&p(E) denotes the potential theoretic capacity of a set BCl. As 
discussed in Section 2.2 below, regular measures have various nice properties. 
In particular, if // is regular, then 

K ^f^ - d^z) (1.9) 

weakly, where f cq; ^ is the equilibrium measure of supp(//). 

Theorem 1.3 (Local Law of Large Numbers for OPE). Let dfi(x) = 
w(x)dx + dfi s i n g be a regular measure with compact support, £CR. Suppose 
I is a closed interval in the interior of E such that fx is absolutely continuous 
on a neighborhood of I and w is continuous and nonvanishing on I. Then 
for any compactly supported, bounded function, f, with a finite number of 
points of discontinuity, and any e > 



f,a,x* f,a,x* 



n n 



>e \ < 2e , (1.10) 



for n G N sufficiently large. Hence in particular, 

lim n a {-Xfl x . - / / (n a (x - x*)) dv eg ^(x)) = 0, (1.11) 
almost surely. 

Remark 1.4. An analogous result for varying measures (not necessarily com- 
pactly supported) is formulated and proven in Section 5 (see Theorem 5.8 
and Corollary 5.10). 

Theorem 1.3, together with its analogs for varying measures, relies on 
a property we call 'the a-Nevai condition', which we show implies a bound 
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on the variance of the linear statistic at scale a. We then use this bound 
together with the concentration inequality discussed above to prove a local 
law of large numbers at all mesoscopic scales for any measure satisfying the 
a-Nevai condition. 

The a-Nevai condition is a strengthening of the Nevai condition intro- 
duced by Nevai in [33] in order to study ratio asymptotics for Christoffel 

functions. This condition says that ^T^'^ d/j,(y) converges to a delta mea- 
sure at x. It has been extensively studied within the theory of orthogonal 
polynomials [9, 10, 13, 24, 29, 30, 34, 35, 47, 48, 53] and has been shown to 
hold uniformly in the support of /x, for a rather large class of measures fi (for 
example, [i belonging to the Nevai class of a finite gap set [30, 35, 53, 48, 9]). 
Moreover, it has been shown to hold in measure on the absolutely continuous 
part of any compactly supported measure [29]. However, there are examples 
of measures (even regular ones) where the Nevai condition fails for x in a 
large subset of supp(/x) (see, e.g., [9, 47]). Conjecture 1.4 of [9] states that 
for any compactly supported fx, the Nevai condition holds for fi-a.e. x. 

The a version that we introduce here says that the convergence to a 
delta measure is 'fast' and uniform in a certain sense (determined by a). 
We shall prove that if the OPE associated with [i has universal microscopic 
limits uniformly on a neighborhood of x* then fi obeys an a-Nevai condition 
at x* (for any a < 1). As an offshoot of our analysis, we deduce that the 
Nevai condition follows from pointwise universality, wherever /j, is absolutely 
continuous. This is discussed further in Section 5. 

Returning to the local law of large numbers for OPE, an informal sum- 
mary of this discussion is that uniform microscopic universality, i.e. con- 
vergence to the sine kernel, (together with a certain local regularity of /i) 
implies a local law of large numbers for all scales a < 1. The only property 
of the sine kernel, however, used to deduce the a-Nevai condition is the fact 
that its integral is 1. Thus, we believe is should be possible to extend our 
analysis here also to OPE's where universality is not known. 

Before concluding this section, we would like to remark that while we use 
bounds on the variance in this paper to deduce concentration inequalities 
and (local) laws of large numbers for linear statistics, such bounds could be 
useful in other contexts as well. One example of such a use is the derivation 
of Central Limit Theorems. Such theorems have been found, in the context 
of Lipschitz functions, in other related models in random matrix theory 
[5, 6, 42]. Remarkably, in these known examples, the convergence to normal 
variables occurs without a normalizing factor (in all scales). This result is 
expected to be universal. In particular, one expects the variance for linear 
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statistics of Lipschitz functions to be bounded in all scales under very general 
conditions. Proposition 4.4 is an encouraging first step in this direction. 

The rest of this paper is structured as follows. Section 2 contains a 
brief overview of what we need from the theory of determinantal point pro- 
cesses and from the theory of orthogonal polynomials. Section 3 contains 
the statement and proof of the general concentration inequality underlying 
our analysis in both the macroscopic and mesoscopic scale. Section 4 con- 
tains some general bounds on the variance of both scaled and non-scaled 
(macroscopic) linear statistics and the consequences of these bounds. In 
particular, Theorems 1.1 and 1.2 are proved in Section 4. Finally, Section 
5 has our treatment of the a-Nevai condition and its connection to bounds 
on the variance. Theorem 1.3 is proved in Section 5. 

In addition to Theorems 1.1, 1.2, and 1.3 presented in this Introduction, 
we would also like to single out Theorem 3.1 which has our general concen- 
tration inequality, Theorem 3.3 dealing with a generalization of Theorem 
1.1 in the context of determinantal processes with a kernel that is a finite 

(n) 

rank self-adjoint projection, Proposition 4.4 regarding the variance of Xj 
for Lipschitz functions, Theorem 5.5 dealing with the Nevai condition; and 
Corollary 5.10 regarding the local law of large numbers for varying measures. 
We should also point out Theorems 4.5 and 5.8 of which Theorems 1.1 and 
1.3 are, respectively, special cases. 

Acknowledgments 

We thank Kurt Johansson and Yoram Last for useful discussions. 

2 Preliminaries 

2.1 Determinantal point processes 

As in the Introduction, we let n be a probability measure with finite mo- 
ments. We denote the orthogonal polynomials of fi by {pj}j*L - Namely, 
Pj(x) = 7jX J + . . . is a polynomial of degree j with positive leading coeffi- 
cient, 7j, and for all i,j 



Recall the definition of the associated OPE in (1.1) . It is well-known that the 
OPE is an example of a determinantal point process. In such processes the k- 
point correlation functions (or marginal densities) are given by determinants 
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of k x k matrices determined by a function of two variables, called the 
correlation kernel. For more information and background material we refer 
to [4, 19, 21, 23, 31, 44, 45]. As we will briefly illustrate below, it turns out 
that the OPE is a determinantal point process with correlation kernel 

n-l 

K n (x,y) = J2p j (x) Pj (y), 

j=0 

which is the Christoffel-Darboux (CD) kernel associated to the orthogonal 
polynomials. Note that the CD kernel is the kernel of the projection in 
L 2 (dfi) onto the subspace spanned by {l,x, . . . ,x n_1 }. In particular, this 
implies the reproducing property: 

K n (x,y) = J K n {x,z)K n (z,y)dv(z). (2.1) 

Another formula that we shall have occasion to use is the Christoffel- 
Darboux formula 

K (x y) = 7w ~ 1 Pn ^ Pn - 1 ^ ~ Pn(y)Pn-l(x) > 2 2 . 

In x-y 

In some of the bounds for the variance that we prove below, it is important 
to control the factor ^p 1 . We note here that if fi has compact support then 
this factor is bounded. 

By noting that ni>j(^« ~~ ^j) ^ s square of a Vandermonde deter- 
minant, the probability measure (1.1) can be written as a product of two 
determinants and after some linear algebra we can rewrite (1.1) as 



^H(\i-\j) 2 dv(\i)---dLi(K 



Z n 



*>J (2.3) 

= — det (K n (Xi, A j )) 1<i .< d/x(Ai) • • • d/x(A n ) 
n! — " — 



Moreover, by the reproducing property and (2.3) one can verify that the 
marginal densities (or, up to a constant, the fc-point correlations) are given 

by 

i / " " " / II( A * " A,) 2 dMA fc+1 ) • • • d/x(A„) 
■ / - 

-k times 

(n-k)\ 



(2A) 



det( J FC n (A i ,A j )) 1 < iJ < fc . 
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From here it also follows that for any bounded <p we have 



E 



n( i+ ^)) 



= ^2 j£i J " J ^ Xl ^ ' ' ' ^ Xk ^ det ( Kk ( Xi ' x i^i,j=i d ^( Xl ) " " " d M x fc)- 

(2.5) 



fc=0 



Note that the right-hand side equals the Fredholm determinant for the op- 
erator with kernel 4>(x)K n (x,y) on L2(//) and therefore we can write 



E 



n( i+ ^-)) 



det(l + <f>K n ). 



(2.6) 



By taking <p = e f f — 1 we see that the right-hand sides of (2.5) and (2.6) 
are the moment generating functions (or Laplace transforms) for the linear 
statistic associated with a function / (recall (1.2)). From here it follows 
in particular that 

EX { f ] = J f{x)K n {x,x)d f i{x) (2.7) 

VarX} n) = J f(x) 2 K n (x,x)d f i(x) 

- II f(x)f(y)K n (x,y)K n (y,x)d f i(x)d f i(y). (2.8) 

These identities hold for general determinantal point processes. Moreover, 
since for the OPE we have the additional K* = K n and K 2 = K n we can 
write the variance also as 

VaxX f = ±JJ (/(*) - /(y)) 2 ^ n (x,y) 2 d/.(x)d^(y), (2.9) 

which turns out to be useful for our purposes. 
Similarly (recall (1.6)), 



E 



X f!l,x* = I f K(x - x*)) K n (x, x)dfi(x), 
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and 



VarXg, x . = J f {n a {x - x*)) 2 K n (x,x)Mx) 

- ff f(n a (x-x*))f(n a (y-x*))K n (x,y)K n (y,x)dfi(x)dfi(y) (2.10) 



In Section 3 we will use the representations (2.6) and (2.9) to obtain a general 
concentration inequality for determinantal point processes corresponding to 
kernels that are self-adjoint projections. 

2.2 Convergence of the mean density and universality for 



In everything that follows, when given a measure /x we write the decom- 
position of n into absolutely continuous and singular parts with respect to 
Lebesgue measure as d/j,(x) = w{x)dx + dfi s i ng . 

The limiting behavior of OPE's as n — > oo has been well-studied under 
various assumptions on [i. When /j, is a fixed, compactly supported measure, 
the mean empirical distribution, E ^ Sj=i ^Xj( x fj = ^^n(x,x)dfi(x), has 
subsequential weak limits by compactness. As noted in the Introduction, two 
classes of measures for which convergence is known are the spectral measures 
of ergodic Jacobi matrices on the one hand [2], and regular measures on the 
other. Recall we say that \i is regular if 



where cap (£7) denotes the potential theoretic capacity of a set E C R. For 
fj, with supp( / u) C [—1,1], this class was singled out by Ullman [52]. The 
case of general \i was studied by Stahl and Totik [46]. For a review of the 
theory of regular measures on the line and the unit circle see [38] . 

One particularly useful property of regular measures is (1.9), namely, 
the weak limit of the mean empirical distribution is the potential theoretic 
equilibrium measure of supp(^), which we denote here by f cq; ^. Recall that 
the equilibrium measure ^ e q;// is defined to be the unique minimizer of the 
functional 




OPE's 



lim 7 V» = 

i— >oo 



1 



(2.11) 



cap (supp(/u)) 
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minimized over all probability measures with support in supp(/x). Un- 
der some additional assumptions, more can be said about the convergence 
K n (x,x) _j. dv^-^x) . If supp(^) contains an interval, /, then the re- 
striction of f e q ; ^ to / is absolutely continuous w.r.t. Lebesgue measure, and 
its Radon-Nikodym derivative, denoted by p, is real analytic there. In case 
that p is absolutely continuous on / and has continuous and positive weight 
there then the weak convergence (1.9) may be replaced by pointwise conver- 
gence in the following sense: 

Proposition 2.1 (Totik). Assume dp(x) = w(x)dx + dp s i ng is compactly 
supported and regular. Assume further that w is continuous and positive on 
an interval, I, for which also p s i ng (L) = 0. Then 

l im Kn( - x ' x K {x) = p(x) (2.12) 

uniformly for x E I, where p(x) = dUeq ^ x ^ ■ 

Proposition 2.1 was proved by Totik in [49], extending many earlier re- 
sults. Its relevance for our work is that if (2.12) holds, then a concentration 
inequality for a scaled linear statistic immediately implies a local law of 
large numbers. Thus, (2.12) may be thought of as convergence of the mean 
empirical distribution down to the smallest possible scale. 

In the case of OPE's arising as eigenvalue distributions of invariant en- 
sembles from random matrix theory, p depends on n and (up to scaling) has 
the form dp n (x) = -^-e~ 2n< ^^dx = w n (x)dx where Q is a 'nice' real valued 
function and Z n is a normalization constant (Q is often a polynomial). A 
result analogous to Proposition 2.1 has been proved for varying p with this 
form also by Totik in [50]. 

Proposition 2.2 (Totik). Let S C R be a finite union of intervals and 
suppose that w(x) = e~®( x ^ is a continuous function on X satisfying 
lim | j. | |x|e _< 2^) = z/S is not compact. Let vq be the unique minimizer 
of the functional 

Iq{v) = J! log j^-^j dv(x)dv(y) + 2 1 Q(x)du(x) 

(minimized over all probability measures with support in E) and assume that 
on a neighborhood of an interval, J C S, vq is absolutely continuous and 
has a continuous density, pq(x). Then 

lim Kn ( w2n ' lX ' X K 2n (x) = pn(x) (2.13) 
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uniformly on J, where K n (w 2n ; • , •) is the n'th Christoffel-Darboux kernel 
for dfi n {t) = w 2n {t)dt = e~ 2n ^dt. 

Weak convergence of Kn ^ w — ' x ^ x ) w — ^l^ x to duQ(x) has been shown ear- 
lier, e.g. in [7], to hold under fairly weak conditions on Q. 

Regarding fluctuations on the microscopic scale, the famous universality 
conjecture states that for x* at which [i is sufficiently 'nice' (namely, at least 
H is absolutely continuous in a neighborhood of x* and w > there) 

K ( r* + x r* -I- y ^ ■ t 

Um "V + K n {xy*y x + K n {x*,x*)) = smn(x-y) ^ 

n ^°° K n (x,x) n{x-y) 



where 



K n (x,y) = w(x)^ 2 w(y) 1/2 K n (x,y). 



(In the case of varying fi, w above is replaced by w n ). 

The name 'universality' comes from random matrix theory, where the 
conjecture was originally made that the local correlations of eigenvalues of a 
large random matrix depend only on the symmetry of the matrix and not on 
the particular properties of the distribution. A significant amount of effort 
has been invested to verify this conjecture for different models. We do not 
attempt a review here. We only note that substantial progress was made by 
using the Riemann-Hilbert approach, employed in this context for the first 
time in [11, 12]. For a survey of the topic, including further developments, 
we refer to [22] and references therein. 

Recently, Lubinsky has provided two methods for proving universality 
under much weaker conditions on the measure ji. Roughly, the requirements 
for proving universality using the first method sum up to local absolute con- 
tinuity of /j,, with a continuous weight, together with global regularity [26]. 
Though initially formulated for measures supported on an interval, Lubin- 
sky's results for compactly supported measures were extended in papers by 
Findley [17], Simon [39], and Totik [51]. The second method [27] seems to be 
somewhat more general, and has indeed been used (with some modification) 
by Avila, Last and Simon to prove universality for almost every point in the 
essential support of the absolutely continuous part of spectral measures for 
ergodic Jacobi matrices [2]. Using ideas from spectral theory, it has recently 
been shown [8] that there are even purely singular continuous measures for 
which an appropriate version of universality holds uniformly on an interval. 
We summarize what we need in the following proposition. 
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Proposition 2.3. Let dfi(x) = w{x)dx + dfj, s i ng be a regular measure with 
compact support, E C R. Suppose I is a closed interval in the interior of 
E such that \x is absolutely continuous on a neighborhood of I and w is 
continuous and nonvanishing on I. Then, uniformly for x £ I and a,b € 
compact subsets o/R 



as n — ^ oo. 

This proposition is essentially both in [39] and [51]. It is not phrased 
in precisely this fashion in either of the papers, but it follows immediately 
from their results using Proposition 2.1. 

As for universality for varying measures, we quote the following result 
of Levin and Lubinsky [25] 

Proposition 2.4 (Levin-Lubinsky) . Let £ C R be a finite union of intervals 
and suppose that w(x) = e~^^ is a continuous function on S satisfying 
lim| a ,|_ i . 00 \x\e~^^ = i/E is not compact. Let vq be the unique minimizer 
of the functional 



{minimized over all probability measures with support in S). Let d/i n — 
w 2n (x)dx and let K n (x,y) = w n (x)w n (y)K n (x,y) be the corresponding 
Christoffel-Darboux kernel. 

Assume that on a neighborhood of an interval, J, lying in the interior 
ofsupp(b>Q), vq is absolutely continuous and has a continuous and positive 
density, Pq{x). Assume also that Q' is continuous on a neighborhood of J 
as well. Then, uniformly for x £ J , a,b £ compact subsets of R 



as n — > oo. 

3 A general concentration inequality 

Our first result is a general concentration inequality for linear statistics for 
determinantal point processes that have a self-adjoint projection operator 




(2.15) 





(2.16) 
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as a kernel. For completeness, we state the result in a somewhat general 
context. We will apply it later to OPE's. 

Let A be a locally compact Polish space and A a positive Radon measure 
on A. Let X:AxA->Cbea measurable function such that K(y, x) = 
K(x,y) and 

j K(x,y)K(y,z)d\(y)=K(x,z), 

for x,z G A. In other words, the associated integral operator is a self- 
adjoint projection on L 2 (A). Then it is known [19, 44] that K defines a 
determinantal point process on A with reference measure A. Let us assume 
for simplicity that K is also of finite rank N < oo (which we have in the 
case of OPE). Then for any bounded function <f> we have 

e[JJ(i + ^ 

N 

= j^i J "J ^ Xl ^ ' ' ' ^ Xk ^ det ( K ( Xi ' x j))i,j=i dA 0i) • • • dA(xfe). 

k=0 

(3.1) 

(In case N = oo this identity still holds but conditions on <fi are needed to 
make sure that it makes sense. For example, if K is locally square integrable, 
then (3.1) holds for bounded <fi with compact support.) 

The following theorem tells us that the linear statistics for determinan- 
tal point processes with self-adjoint projection kernels have subexponential 
tails. A particular consequence of the theorem is that the fluctuations can 
be bounded in terms of the variance only, which will be our primary focus 
in the following sections. 

Theorem 3.1. Let A be a locally compact Polish space and A a positive 
Radon measure on A. Let K : Ax A — > C be a measurable function such that 
the associated integral operator is a self-adjoint projection of finite rank (i.e. 
K 2 = K and K* = K). Then for any bounded f we have that the linear 
statistic Xf satisfies 

P(\X,-EX A >s)<{l eXP {-^)- ^lf| (3.2) 

[ 2eXP i 6||/||ocJ ' %J£ - 3||/||oo 

where A > is a constant that does not depend on f,K or e. 

Remark 3.1. By the discussion in Section 2.1, Theorem 3.1 applies in par- 
ticular to OPE's. 
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The assumption that K is of finite rank is made for simplicity and is not 
used in the proof in an essential way. In a more general formulation, one 
needs an assumption on / to make sense of (3.1) with 4> = e f -l. While the 
proof we present here is for self-adjoint projection kernels, it can be adjusted 
to hold in a more general context. For example, in [14] a similar statement 
is proved for a case where the kernel is only approximately a projection 
operator and no longer self-adjoint. 

Theorem 3.1 follows from the following lemma on Fredholm determinants 
that we believe is interesting in its own right. While we formulate the 
statement in a more general setting, it might help to keep in mind our 
original context, in which the Hilbert space is L2(A), K is a finite rank self- 
adjoint projection, and h is the operator of multiplication by the function 

/■ 

Lemma 3.2. Let K be a self-adjoint projection operator (i.e. K 2 = K and 
K* = K) on a separable Hilbert space. Let h be a bounded operator such 
that hK and Kh are of trace class. Then there exists a constant A > such 
that for any bounded function h we have 

logdet(l + (e t/l -l)K)-tTihK < ^A\t\ 2 \\ [h, K] \\\ , (3.3) 

for \t\ < — . Here \\-\\2 denotes the Hilbert- Schmidt norm, || • \\oa denotes 
the operator norm, and [h, K] = hK — Kh stands for the commutator of h 
and K . 

Proof. By the assumption on t we have a bound on the operator norm 
\\(e th — 1)K | loo < 1. Hence we can rewrite the determinant as a sum of 
traces 

det(l + (e th - l)K) = expTrlog(l + (e th - l)K) 

= exp ^izii_Tr((e t/l -l)K) J . 

By expanding the exponential in a Taylor series we obtain 

, „ , th v^(-iy +1 ^ Trh h K---h l iK 
det(l + (e* /l -l)K) = exp^^ ^ ^+-+1, ? 

j=i 3 h,...,lj=i r 

which, by an extra reorganization, can be turned into 

logde t (l + (e<» -!)*) = £ ffHf V 



^ j ^ h\ ■■■W- 

m=l J = l J \rlj=m ■> 

h>l 



(3.4) 
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This identity is our starting point. 
First note that 



j = l l 1 + -+lj=m J 

L>1 



= o, 



m > 2, 



which follows from x = log(l + (e x — 1)) by expanding the logarithm and 
exponential. Thus, 



m=l j=l 



It follows that 



logdet(l + (e m - l)K) -tTrhK 

_j^ t rnJ2 (zljit! Tlh h K---h l iK -Ti h m K 



m=l j=l 



h\...u 



k>i 



_ f my^ (-1) J ' +1 \- Tih h K---h l iK -Trh m K 

m=2 jr'=2 i x H hij=m J 

i»>l 

since the j = 1 term always vanishes. 
We claim that 



(3.5) 



Tth h K ■■■h l iK - Tr h m K 



<jm'\\h\\Z- 2 \\[h,K\\\ 



2- 



(3.6) 



for any l±, . . . ,lj and m >2 such that /i + • • • + lj = m and Zj > 1. Note that 
hK and Kh by assumption are of trace class and hence also Hilbert-Schmidt 
operators so that the right-hand side is finite. 

To prove (3.6), first fix j = 2. A straightforward computation using 
properties of the trace and the fact that K 2 = K shows that 

Trh h Kh! 2 K = Tr h m K + - Tr[h l1 , K] [h l2 , K] . 



Hence we have 

Tr h h Kh h K -Trh m K 



<\\[h l \K]h\\[h l \K}\\ 2 . 



(3.7) 
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By writing 

l 

[h\K] = Y J h l - j [h,K]h j - 1 (3.8) 

3=1 

we see that 

which, together with (3.7), implies 



Tih h Kh h K -Tih m K 



<\hh\\h\\Z- 2 \\lh,K]\\i (3.9) 



Since < m, we see that (3.6) follows (in fact, with a slightly better 
estimate) for j = 2. 

To prove (3.6) for j > 3 we use the following identity, which can be 
verified using solely K 2 = K (we need j > 3 here) , 

h h K ■ ■ ■ h^K = h h K--- h l i- 1+l iK + h h K--- h^-'Klh 1 '- 1 ,K][h l ',K\. 

This implies 

Trh h K--- h l > K - Tr h h K ■ ■ ■ h l *~ 1+l * K 

<\\h\t + --- +l ^\\K\^^ 
By using (3.8), ||if||oo = 1 and the fact that < m we obtain 

Tr h h K ■ ■ ■ h l >K -Tih h K--- h l ^ 1+l ^K < m 2 \\h\\^' 2 \\[h, K}\\ 2 2 . 
By iterating this inequality we arrive at (3.6). 
Plugging (3.6) into (3.5) we can estimate 

logdet(l + (e th - l)K) -tTrhK^ 

oo m 

<ii[fc,^iilEi*rws- 2 "» 2 E E fTTTTji/ 

m=2 j=2l 1 -\ Hj=m 

h>l 



Now, 



4^ ^ Zi! ■ ■ ■ /j! m! 
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(which follows by expanding m m = (1 + • • • + l) m and using a standard 
estimate on to!). Hence 

oo 

logdet(l + (e th - l)K) -tTrhK < \\[h,K}\\ 2 2 ^ \t\ m \\h\\^ 2 e m m 3 / 2 

m=2 

oo 

<|t| 2 ||[/ l ,K]||ie 2 ^(e/3r(TO + 2) 3 / 2 . 

m=0 

We have thus shown that there exists a constant, A (independent of h 
and K), such that 

logdet(l + (e th -l)K)-tTihK < ^A\t\ 2 \\[h, K}\\ 2 (3.11) 

for \t\ < (311/iHoo)- 1 . Moreover, we see that the constant A can be taken 
to be 2e 2 ^™ =0 (e/3) m (m + 2) 3 / 2 (see also Remark 1.1). This finishes the 
proof. □ 

We are now ready to prove Theorem 3.1. 

Proof of Theorem 3.1. We use the exponential version of the Chebyshev's 
inequality for (real) random variables Y 

P(Y >e)< e- fe E[e* y ], 

for e, t > 0, which implies 

P(\Y\ >e)< e" te (E[e ty ] + E[e~ ty ]) , (3.12) 

for e, t > 0. 

We want to apply (3.3) with the following setup: We take L2(A) for 
the Hilbert space, K is the self-adjoint projection kernel which is of finite 
rank and hence also trace class, and h is the multiplication operator with 
multiplier /. 

First note that under these assumptions, for the linear statistic Xf, 

EX f = TifK, 
VarX f = ±\\\f,K\\\l (3.13) 

which, like (2.7) and (2.9), follow from (2.6). In addition, by taking cf> = 
e*^ — 1 in (2.6) we obtain 

E [exptX f ] = det(l + (e tf - l)K n , 
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so that 

E [exp t(Xf — EXj)] = (det(l + (e tf - l)K n ^ exp(-tTc fK). 
Applying (3.12) with Y = Xf — EXf and using (3.3) we obtain 
F(\X f - EX f \>e) < 2e- £t+At2yarX f. 
for \t\ < 1/(311/1100). By choosing 

( e 1 

t _ mm ^ Varjr/ , 3||/||e 

we obtain the statement. □ 

To apply Theorem 3.1 in particular cases it is important to control the 
variance. For processes with kernels that are self-adjoint projections there is 
a very general and crude bound for the variance, which leads to the following 
result (which is Theorem 1.1 in a more general context). 

Theorem 3.3. Let A be a locally compact Polish space and X a positive 
Radon measure on A. Let K : A x A — > C be a measurable function such 
that the associated integral operator is a self-adjoint projection of finite rank. 
Then for any bounded f we have that the linear statistic Xf satisfies 

VarA7<2r(iO||/||L (3.14) 
where r(K) is the rank of K. Ln particular, 



P(\X f -EX f \>e)<{ 



4Ar(K)\\f\\ 



2 exp o Ar (K\\\ ?P ) */ £ < 



9 ( . X p(-^_) :■- - > MKjQML (3,15) 



where A > is a constant that does not depend on f,K or e. 

Proof. Note that because K has finite rank r(K) and K is a projection (so 
all eigenvalues are or 1) we have 

J I K(x,y) 2 dX(y)dX(x) = J K(x,x)dX(x) = Tr K = r(K). (3.16) 

By combining this with (2.9) (which also holds for general determinantal 
point processes with a kernel that is a self-adjoint projection) the conclusion 
for the variance (3.14) immediately follows. By substituting this into (3.2) 
we obtain (3.15). □ 

Remark 3.2. The rank of K equals the number of points in the process [44, 
Th. 4]. 
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4 Simple bounds on the Variance 



Theorem 3.1 reduces the problem of obtaining a concentration inequality 
for OPE to the problem of finding bounds on the variance. This section is 
devoted to obtaining such bounds for general measures fi. The first bound 
is the general bound (3.14), which is as weak as it is general, but combined 
with Theorem 3.1, it already implies Theorem 1.1. 

Proposition 4.1. For any bounded function, f, and any measure with finite 
moments, fj,, 

Y & vX^<2n\\f\\l. (4.1) 
Moreover, the same bound holds for , for any a and any x* , i.e. 

Var4^<2n||/||L (4.2) 

We can slightly improve this bound if we assume that / is continuous. 

Proposition 4.2. Assume that fi has compact support and that f is a 
bounded continuous function. Then 

VarXj. n) = o(n), as n -> oo. (4.3) 

The same conclusion holds for /i with non-compact support, if we restrict 
attention to uniformly continuous bounded f, and if we assume, in addition, 

that I t 2 ^-) -)• as n -»• oo. 

n \ In J 

Similarly, for a sequence of measures {/J- n }^Li> the same conclusion holds 
if we restrict attention to uniformly continuous bounded f, and if we assume, 

in addition, that - — > as n — > oo. 

Proof. We start by treating the case of compactly supported \i and general 
bounded and continuous /. Let e > and let 1 > 5 > be such that if 
x G supp(/i) or y G supp(^i), and \x — y\ < 5 then \f(x) — f(y)\ < £ (since 
[min(supp(^)) — 1, max(supp(/i)) + 1] is compact, / is uniformly continuous 
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there). Now, write 



Var ( X {n) 



= \j j (f(x)-f(y)) 2 K n (x,y) 2 d»(y)d»(x) 

= \\ Ms) I (/(*) - f(y)f K n {x, yfMy) 

+ \ I Mx) I (/(*) - f(y)) 2 K n (x, y) 2 Mv) 

1 J J\x-y\>8 

< l -e 2 J dfi(x) J K n (x,y) 2 dfi(y) 
+ 2H/IU fdfi(x) f K n (x,y) 2 dfi(y). 

J J\x-v\>8 



(4.4) 



'\x-y\>6 

By the reproducing property. 



^e 2 J dfi(x) J K n (x,y) 2 dfi(y) = -e 2 J d/i(x)K n (x,x) = 



n , 



As for the second term, we use the Christoffel-Darboux formula (2.2) to 
write 



/ dfi(x) / K n (x,y) 2 dfi(y) 
J •'\x—y\>8 

(x - y) 2 



5 2 

i ^ , r 

< 



J 




1 


7n-l 


6 2 


In 


1 


7n-l 


5 2 


In 


2 


7n-l 


S' 2 


7* 



K n (x,y) dn(y) 



" 7n •/ 



Thus 



Var < ^ + ffl^-i 

2 



2 <52 7 2 • 

limsupj^^ n _1 Var ^vj- n ^ < e 2 for any e, which means Var (^X^^j = o(n). 



Since \x has compact support, ^ (7^) ~~ ^ ^- Thus, 



22 



The proofs for u with non-compact support and for a sequence of mea- 
sures follow along the same lines. 

□ 

If fj, has compact support and / is uniformly continuous and bounded, 
this strategy can be stretched to give the same result for X^ a<x * for any 
a < 1/2. More generally: 

Proposition 4.3. Assume f is uniformly continuous and bounded, then for 

( (™) \ 2 

any x* £ R and any a such that i\ a ( -^f I — >■ as n — >■ oo ; we have 

n V 7 " / 

Y&rX^)- = o(n), as n — >■ oo. (4.5) 

Proof. As in the previous proof, fixing e > 0, we choose 5 > so that for 
any x, y with n a \x — y\<5, \ f (n a (x — x*)) — f (n a (y — x*))\ < e, and write 



= \j y (/ (n Q (x - x*) - / (n a (y - x*))) 2 K n (x, y) 2 du(y)du(x) 

Iff 1 

+ 



21 -l\*-y\<^ 2 J J\*-v\>& 



< l -e 2 f d^x)K n (x,x)+2\\f\\ OQ f d»(x) J na{X 62 V) K n {x,yfMy) 

< V + 2^|^^ / dM(x) (p n (x) 2 + Pn _ 1 (x) 2 ) 



n 2 | ^H/IUt^-i 
2 <$ 2 7 2 ' 



(4.6) 



This implies that lim sup n ^ oc n 1 Var < e 2 for any e, which means 

Var (xg,.) = o(n). □ 

Remark 4.1. The proofs above can be modified to allow a finite number of 
points of discontinuity of / (with / remaining uniformly continuous away 
from these points), if we add the assumption that u is continuous and that 
K n (x, x) < Cn on neighborhoods of these points (in the macroscopic case) or 
K n (x,x) < Cn on a neighborhood of x* (in the mesoscopic case). We omit 
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this proof since we shall prove a similar result (albeit under more restrictive 
conditions) for all < a < 1 later. 

Note that due to the Vandermonde determinant in the definition (1.1), 
the random configuration for an OPE can be thought of as a Coulomb 
gas. Hence we expect to see some repulsion between the points. When 
compared with the situation in which we take the points Xj to be i.i.d. 
random variable (instead of the OPE) it is reasonable to expect that this 
repulsion reflects itself in a smaller variance. This partly explains why we are 
able to improve (4.1) and (4.2) to (4.3) and (4.5) for continuous functions. 
The repulsion becomes even more apparent when we restrict attention to 
Lipschitz functions. 

Proposition 4.4. Let (i be any measure, x* G M., a > and assume that f 
satisfies 

\f(x)-f(y)\<\f\c\x-y\ 

for some \ f\c > 0. Then 

VarX^<|/||(^) 2 n 2a (4.7) 

(n) 

In particular, if fi has compact support, then Var Xj is bounded. 
Proof. Inserting the Lipschitz condition into (2.10) we obtain 



(n) AfMl 



JJ( X ~ y) 2K n(x,y) 2 dfi(x)dfi(y) 



\f\l(^) 2 n^ 



(4.8) 



fn-l 
7n 

This proves the statement. □ 



In the case that fj, has compact support, is uniformly bounded in n. 



Remark 4.2. We find it remarkable that the variance for Lipschitz linear 
statistics is bounded in n for any fi with compact support. No assumptions 
on local continuity or global regularity of \i are needed. 

Remark 4.3. We have stated (4.7) in the form that we have in order to show 
its applicability to general measures (or sequences of measures). For a = 

/. \ 2 

it shows that one can bound the variance of Lipschitz functions by 



7n-l 



7n 

Note that for < a < 1/3, the simple estimate (4.7) is better than the 
(not so simple) esimate (5.4) below, which assumes much more about the 
measure (but less about /). 
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l4 n) --EX ( f n) 
n 1 n 1 



> e I < 2exp I — nemin 



Combining these results with Theorem 3.1 we get the following, (in which 
I is Theorem 1.1). 

Theorem 4.5. 

I. There exists a universal constant, A > 0, such that for any measure with 
finite moments, (i, any bounded function, f, any £ > 0, and any n G N, 

£ 1 

(4.9) 

In particular, if jjL n is a sequence of such measures for which also 
K n (x,x) (fy^x) has a weak limit, v, and f is bounded and continuous, then 

= //(*) <M*), (4-10) 

almost surely. 

II. Assume that either [i has compact support and f is continuous; or that 

( (») \ 2 

the sequence {fi n }^ =1 satisfies ^ ( -j^- J — > as n — > oo, and f is uniformly 
continuous and bounded. Then for any e > 



>e)<2exp( (4.11) 



n ' n ' 
for n G N sufficiently large. 

/ 7 (») \ 2 

III. Suppose that /j, has compact support or fi = /x„ wrai/i -v^f = 0(1) 

as n —> oo. There there exists a constant A such that for any Lipschitz 
function, f with Lipschitz constant \f\c, and any e > 



H £2exp H"fe^)) (4 - l2) 



for n G N sufficiently large. 
Proof. 

I. Note that by replacing e = en in (3.2) and taking the maximum of the 
two cases we have 

I|4")-E-4 n) | >e 
n 1 n } 

< 2 max (exp ) ,exp ( ) ) (4.13) 



= 2 exp ( — min 



2 2 

n e ne 



4AVarX / '6||/|| 00 
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By (4.1) we can further estimate the first term in the minimum and obtain 
(4-9). 

Now let us also assume -K n (x, x)d[i(x) has a weak limit denoted by v. 
This means that for any continuous function / and e > 



L EX f- J f(x) du(x) 



< e/2 



for n sufficiently large. Hence by the triangle inequality we have that 



l x (n) 

n 1 



J f(x) M 



>:}< P | - 
n 



> e/2 



for n sufficiently large. By (4.9) the latter is exponentially small as n — > oo. 
Therefore, by applying the Borel-Cantelli lemma we obtain the almost sure 
convergence. 

II. Under the stated conditions, Proposition 4.2 implies that 

ne 



mm 



n 2 e 2 



ne 



4AVarX / ' 6 



6 



for n sufficiently large. By inserting the latter into (4.13) we obtain (4.11). 
III. This follows directly from (3.2) and (4.7). □ 

Note that there is no normalization in (4.12). This is due to the strong 
repulsion between the points. 

Theorem 4.5 is on the global scale. As noted in the Introduction, wher- 
ever the bound depends only on ||/||oo, there is an immediate corollary for 
the mesoscopic scale. Nevertheless, for good measure, we state the mean- 
ingful result for x* in the bulk in the following theorem, which also contains 
the mesoscopic bound for Lipschitz /. 

Theorem 4.6. 

I. There exists a universal constant, A > 0, such that for any measure with 
finite moments, fj,, any x* G K ; any < a < 1, any bounded function, f , 
any e > 0, and any n G N, 



1 



l-a 



n 



X 



(n) 

f,a,x* 



EX 



(n) 

f,a,x* 



> e I < 2exp I — emin 



l-2a 



/ en 



n 



l-a 



2 ' 6 

oo u 



II. Suppose that fj, has compact support or [i = [i n with 



(n) 
7„-l 

J") 



(4.14) 
0(1) as 



n 



oo. Then for any any x* £ R, any < a, any Lipschitz function, f, 
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with Lipschitz constant \f\c and any e > 



\n a 



f,x*,a f,x*,a 



> e I < 2exp I — emin 



M\f\l^\ 

(4.15) 

In particular, for sufficiently large n (depending on e), 



1 



rr 



X ( f n \ -EX ( f n \ 

f,x*,a f,x*,a 



>e) < 2 exp 



2 



2A|/| 



Remark 4.4. The inequality (4.14), which is the local analog of (4.9), holds 
for all < a but is meaningful only for a < 1/2. The analog of (4.11) 
(where / is assumed to be continuous) has no additional information. The 
inequality (4.15) is the local analog of (4.12). 

Proof. The exponential bound (4.14) follows from substituting (4.2) into 
(3.2) with e replaced by en 1_a . The bound in (4.15) follows by replacing e 
by n a e in (3.2) and using (4.7). □ 

Remark 4.5. Assume that fi n are all absolutely continuous on a neighbor- 
hood, /, of x*, with weight w n there. Then if / has compact support 

EX fL* =^ I f(n a (x-x*))K n (x,x)dfi n (x) 



n l—a f,a,x* <p}—oc 



7^77 / f (n a (x - x*)) K n (x,x)w(x)dx 
n J i 



s 



K n (x*+° a ,x*+° a ) w / ^ 
w n V n a / 



for sufficiently large n. If Kn ^' x ^ w n (x) has a uniform limit, p(x) on /, and 
p is continuous at x*, we get from this that 



hm -^ElW, =/) (/) / /( S )ds. 



Thus, in this case, the bound (4.14) implies a local law of large numbers 
for compactly supported / and a < 1/2. Propositions 2.1 and 2.2 describe 
conditions under which the above holds. We show below, however, that 
essentially under these conditions we can in fact get a local law of large 
numbers for a < 1. 

It is worth noting that if / has support in an interval / with p n satisfying 
the above conditions on /, then (4.9) implies that a law of large numbers is 
satisfied for / bounded and not necessarily continuous. 
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5 The a-Nevai condition and bounds on the vari- 
ance in all mesoscopic scales 

We recall that a measure, fj,, is said to satisfy the Nevai condition at x if for 
any continuous, compactly supported function, /, 

{m-m) K ^; v ^ Mv)^o, (5.1) 

J\ n \X, X) 

as n — > oo. In other words, if the Nevai condition holds at x then 
K K^(xl) converges to a 5-measure at x. The connection between the 

Nevai condition and the variance of Xf becomes apparent when one writes 
the variance as 

(n) 

YarX f _ f ( f, f , ^ tl ^K n (x,y)\ \ .K n (x,x) 



I 



n 



J (/ W - f^^yMv)) /w^W 



Thus, we see that the convergence to zero in (4.3) may be thought of as 
an averaged Nevai condition. On the other hand, if the Nevai condition is 
known to hold uniformly and Kn ^' x ) is bounded on the support of /, then 
we get convergence to zero. For the macroscopic scale, this is of course 
useless, since we already know (4.3). However, we will use precisely this 
intuition to obtain the local law of large numbers. 

As noted in the Introduction, the Nevai condition has been introduced by 
Nevai in [33] in order to study ratio asymptotics for Christoffel functions, 
and has been extensively studied, both for its own intrinsic interest and 
because of its connection to problems in approximation theory and spectral 
theory [9, 10, 13, 24, 29, 30, 34, 35, 47, 48, 53]. Conjecture 1.4 of [9] states 
that for any compactly supported fj,, the Nevai condition holds for jtx-a.e. x. 
As an offshoot of our analysis, we shall show that universality at x*, together 
with absolute continuity of ji there, implies the Nevai condition holds at x*. 
This implies, in particular, that the condition holds for a.e. point w.r.t. the 
absolutely continuous part of spectral measures of ergodic Jacobi matrices. 

(n) 

In order to control the variance of X\'. we need a scaled version of 
the Nevai condition. It will also be useful in our discussion to let \i depend 
on n. 

Definition 5.1. Let a > 0. We say that a sequence of measures {/j.n}'^^, 
satisfies the a-Nevai condition at x* if for any /, continuous with compact 
support, 

lim f (f(s) - f (n a (y - x*))) ^" ^ + ^ rd/xjy) = (5.2) 
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uniformly for s in compact sets of R, where K n (x, y) = K n {x, y; (i n ). 

Remark 5.1. If fi n = ji is constant, we say that /x satisfies the a-Nevai 
condition at x*. 

Note that for s = 0, a = 0, the a-Nevai condition is just the Nevai 
condition (replace / by /(• + x*)). Thus, an a-Nevai condition implies 

convergence of ^^pr^d^, n {y) to a delta measure at x* at a fast rate. 

Proposition 5.2. If {/t/ n } satisfies an a-Nevai condition at x* for some 
a > ; then [i n satisfies the Nevai condition at x* . 

Proof. Note that it is enough to show that 

lim / K K n f: V t ^n(y) = i (5.3) 

n ^°°Jye{x*-5,x*+5) K n {X*,X*) 

for any 5 > 0. 

Fix 5 > 0. By choosing / so that /(0) = 1, < f(t) < 1 for any t / 0, 
and supp(/) C (—6,5), it follows from (5.2) with s = that 

ta o //( B -(,-o)^^. w = i, 

/ fi"'(»-' , )) ^'! ,,l ,! ji',(»)=o, 

Jy(£(x*~6/n a ,x*+6/n a ) {X ,X ) 

and 

/ /(n tt (y-g')) ^ w . (g ; y ^ d^(y)<l. 

Jye(x*-6/n a ,x*+6/n a ) J^-n \ x , x ) 

This implies that 

lim / — ^7 — , -^—dfi n (y) = 1, 

n ^°° Jye(x'-S/n<',x'+S/n«') K n (X*,X*) 

and in particular (5.3) holds. We are done. □ 

For a measure dfi(x) = w(x)dx + d / u s i ng (x) and K n (x,y) the correspond- 
ing Christoffel-Darboux kernel, recall that 

£ n (x,y) = w(x)^ 2 w(y) 1/2 K n (x,y). 

In depends on n, we let 

K n (x,y) = w n (x) 1/2 w n (y) 1/2 K n (x,y) 

with the understanding that K n is the n'th Christoffel-Darboux kernel for 
ji n . The reason that the a-Nevai condition is useful, is the following 
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Theorem 5.3. Let < a < 1. Let {/U n }^i be a sequence of probability 
measures on R ; and write d// n (x) = u> n (x)dx + d/^ niS i ng (x). Assume x* G 
7 C supp(/i) /or some interval, I, so that: 
(i) for all n, (i n , s i ng (I) = 0. 

ft) sup neN sup te/ = C < oo. 

(mj {// n }^L 1 satisfies the a-Nevai condition at x* . 

Then for any bounded, compactly supported function, f, with a finite number 
of points of discontinuity, 

n a - 1 Var(xW iX .)=o(l) (5-4) 



as n — > oo. 



Proof. For simplicity of notation, assume x* = (this can be achieved by 
a shift of /) and let = X^ Q . For / continuous with J = supp(/) 

compact, write 

= f j (f(n a x) 2 - f{n a x)f{n a y))K n { Xl y) 2 d^ n {x)d^ n (y) 

f f 2 (5 - 5) 

= J J f(n a x)(f(n a x)- f(n a y))K n (x,y) 2 d^ n (x)dfi n (y) 

f(n a x) XJ (n a x) (f(n a x) - f(n a y)) K n (x, y) 2 d/x n (x)d// n (y). 



For n sufficiently large, n a x € J implies x €. I. Thus, for sufficiently large 
n, we may change variables s = n a x to get 

n a " 1 Var f 



= n a ~ l j [ f(n a x) (f(n a x) - f(n a y)) K n (x, y) 2 d f i n (y)w n (x)dx 

JxeJ/n a J 

= \\ [ f(s)(f(s)-f(n a y))K n (^ 1 yfd^y)w n (^)ds 

f{s)Wn (^) (/ (/(^)-/(A))^(^,!/) 2 dfr(!/)) ds 

/ /(s) ^"^'^ g(s)ds 
Jse(n a i)nJ n 



s£(n a I)r\J 
n J s£{n a I)C\J 



(5.6) 
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ti \ „ a. 5 



where H(s) = J (f(s) — f(n a y)) — "° ' s ^ dfi n (y) . But the a-Nevai con- 

, un 

f(s) 



dition at x* = says that H(s) — > as n — > oo, uniformly for s £ J. 

i ( ^ ' ^ ) 



Moreover, condition (ii) of the theorem says that f(s) — - — ' is uni- 
formly bounded for s £ n a I. Since the integration is carried out over the 
compact set J, we see that lim n ^oo n a ~ x Var (^X^^j = 0. 

Now, suppose that / has a finite number of points of discontinuity. Let 
ti, . . . tfc be these points and let e > 0. Then we can write 

/ = + fc 

where g is continuous with compact support and h satisfies 



supp(/i) C |J 



i=i 



4^1/11^' 46-11/11^. 



= J, 



h is continuous except at the points U, and also ||/i||oo < 
(5.4) holds for 5. As for /i, write 



Clearly 



I l (nai)nJ Hs) w {^) (/ (M-)-^y))^(^,y)V(y))* 



2||^|| 2 oo 



n 



ds 



I DC 



se(n a /)nj n 
ds < e. 



<2C||/||J 
Thus 

limsupn a_i Var [X\ 
= limsupn* -1 Var + limsupra"- 1 Var (xg) < e 

for any e > 0, which implies hin^^oo n Q 1 Var (vj™]) = 0. 



□ 
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We proceed to formulate a criterion for a-Nevai. 

Theorem 5.4. Let {fj, n }^ =1 be a sequence of probability measures on R ; 
and write dp n (x) = w n (x)dx + dp n>s i ng (x) . Let x* G / C supp(/x) /or some 
interval, L, so that: 

(i) for all n, fJ, n ,sing(I) = and w n (x*) > 0. 

(ii) There exists a function, p, continuous on I and satisfying p(x*) > 0, so 
that uniformly for x £ I, 

Kn ^ x ^ p ( x ) (5.7) 

as n — > oo. 

(in) Uniformly for x £ L and a, b in compact sets in R 



Kn { X+ K n Jx,x)> X + R n (x,x)) ^ sin7r(b-a) 
K n (x,x) n{b-a) 

as n —7- co. 

Then for any < a < 1, p satisfies the a-Nevai condition at x* . 



(5.8) 



Proof. Again, for simplicity of notation we assume x* = 0. Note that since 

K { s ^ 

J 7"° ' / v djn(y) = 1, showing a-Nevai at is equivalent to showing 

lim f f (n a y) ^jf'^ ty) = /(,) (5.9) 



uniformly for s in compact sets of R. Now, for the integrand to be nonzero 
n a y has to be in supp(/). For sufficiently large n, this implies that y £ L. 
Thus, writing n a y = r, we get for such n 

J J^n \ n oc , n c ) J J^n{ na , na ) (5 10) 

= f f(r) Kn ^^\^ w (l-\dr. 

We shall first show that for any 5, e > there exists N such that for any 
n > N, for all s £ a fixed compact set C R. 

f s+s K n (£,£) 2 \ dr> 1- e. (5.11) 
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Thus, fix S, e > and let M > be so large that 



{ ' dt>\--. (5.12) 



M 



(TTt) 2 2' 



From the uniform convergence in (5.7) and (5.8) (both in x £ I and for 
a, b in compacts), the continuity of p at and the equicontinuity (for t £ 
a compact set of R) of the family sm j;^'- > - ) , it follows that for any sequence 

X n ->■ 0, 

i-C„(x n + ^,x n + £) sin7rp(0)(6-a) 



i^„(x„,x n ) 7rp(0)(6-a) 

uniformly for a, 6 in compact subsets of R. 

Now, with the change of variables r = s + we get 



(5.13) 



I 



5 n-K n {^,^) Vn 



w — dr 



K n {„%,„% + J + 1 j f// 



d/ 



(5.14) 



^ r /p(0) jVT ra ( n" ' re" re) " (n°'n°) ^ 

for sufficiently large n. But (5.13) and (5.7) imply that 

M/p(0) J> -S- + 1) 2 K JL-\ 

jj m / Ire" ; n" J_ tJ I re" ' re" / ^ 



"-./-M/p(o) jr n (£,JL) 2 n 



-M/p(0) TP(0)(*) 7_Af 7T(t) 2 

by (5.12). This together with (5.14) imply (5.11). 

It remains to show that (5.11) implies the theorem. For this purpose, 

let g n (r) = ^jfl^} , w (-£). By (5.9) and (5.10), we want to show that 

lim f f(r)g n (r)dr = f(s) (5.15) 
n— >co J 

locally uniformly in s £ M.. 
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Let rj > 0. Let e < min (jjjrjj] — , and let 5 > be so small that for 
any t G [s - 6,8 + 5], \f(s) - f(t)\ < 2 Finally, let / +>a = max{/(t) | t G 
[s - d,s + (5]} and /_ 5 = min{/(i) | t G [s - S, s + 5}}. 

Now, for n such that (5.11) holds, we have 



/ f(r)g n (r)di 

jR\\s-8,s+5] 



<m\\oo < | 



ls-S,s+6] 

since J g n (r)dr < 1. On the other hand, for such n, 



(5.16) 



V 



/s+8 
f{r)g n {r)dr < f +s 
.-5 

which implies 

/(«) " y < ^ /(r)5n(r)dr < + |. (5.17) 
Combining (5.16) and (5.17) we see that for sufficiently large n, 



f-,5 ~ 3 - f-,S 



f(r)g n (r)dr - f(s] 
■s+S 



< 



\ f{r)g n {r)dr - f(s) + / f{r)g n (r)dr 

Js-5 JR\[s~8,s+8] 



< T + I = "' 



We are done. 



□ 



Remark 5.2. Clearly, one may take fj, n = [i, constant in the theorems above, 
to get the appropriate theorems for a fixed measure. 

Before discussing the local law of large numbers, we digress to discuss the 
implications of our method for the Nevai condition. Theorem 5.4 together 
with Proposition 5.2 imply that any measure satisfying conditions (i)-(iii) 
at x* also satisfies the Nevai condition there. But in fact, less is needed for 
just the Nevai condition: 

Theorem 5.5. Let d/j(x) = w(x)dx + dfi s i ng (x). Let x* £ supp(/j) so that: 
(i) The point x* is a Lebesgue point of fx in the sense that w(x*) > 0, 



j- m Msing {x* S,X* + g) _ 

£ ^o+ 2e 



(5.18) 
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and 



lim / m^i ix=w(x . ) . 



(5.19) 



(ii) Uniformly for a, b in compact sets in M 

K n (x* + kn £^ x «yX* + Kn[ x %x » } ) S in 7T (6-0) 



K n (x*,X*) 

as n — >■ 00. 

T/ien ^ satisfies the Nevai condition at x* . 



7r (6 — a) 



(5.20) 



Proof. It suffices to show that for any J and any e, for sufficiently large n, 

^+ 5 K n (x*,y) 2 



/ 

J X* 



K„ (x*, x* 



-5 



-d/u(y) > 1 -e. 



(5.21) 



First, note that, since /i{x*} = 0, K n (x*,x*) ->ooasn-> 00. Thus, for 
any fixed M > and any 5 > 0, for a 

Now, choose M as in (5.12) and write 



any fixed M > and any 5 > 0, for all sufficiently large n, ~ ^ — — < 5. 

K n (x ,x ) 



[■X - 

Jx*- 
j^x 



1V1 r 

K n (x*,y) 



K n (x*,x*) 



d^(y) 



K n (a;*,a;*) 

K„ (x*,y) 2 



K n (x*,x*) 



K n (x*,x*) 



dosing (y) + 



ic„(z*,**) K n (x*,yY 



.'-^ K„(x*,x*) 



w(y)dy. 
(5.22) 



For the first term, note that, by (5.20), there exists C > so that 



sup 



r 

ye [a 



K n (x*,x*)' K n (x*,x*) 



,n<=N 



K n (x*,y) 
K„(x* ,x*) 



< C. Thus 



r 

Jx*- 



K n (x*,x*) K n (x*,y)' 



: - — K n (x*,X*) 

K n (x*,x*) 



dosing (y) 



rx* 
Jx*- 



K n (x*,y) 2 

" _ K n (x*,X*) 2 J^smg^J 



K n (x* ,x*) 



< C 2 (M + 1 



K„(x*,x*) 



M + 1 
as n — >■ 00, by (5.18). 



~/^sing I X 



M 



* 1 

-,x + 



M 



K n (x*,x*) K n (x*,x*) 
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For the second term change variables to y = x* + ~ , 1 to get 

6 y K n (x*,x*) & 



r 



w(y)dy 



I 



w ar + 



K n (x*,x*) 



-M K n (x*,x*) 
Now, again by (5.20), for some C > 0, 



w(x*) 



dt. 



M K n (x*,x*+ ~ \ ^ ) 2 w(x*+ ~ \ - ) 

\ Kn(x*,x*)J \ K„(x*,x*)J 



M 



L 



K n (x*,x*) 2 w(x*) 



dt 



< c 

by (5.19). It follows that 



—m K n (x*,x*y 
t 



'I w\x* + 

J-M \ 



K n (x*,X*) 



-dt 



w(x*) 



dt -> 



. C * + K n K n {x*,y) 2 
lim / — — ; — ; —w(y)dy 



K„(x*,x*) 



K n (x*,x*) 



M 



sin-7rt 



-dt 



i-M Kt 

which, by the choice of M, finishes the proof. 



□ 



We close this digression into the topic of the Nevai condition with two 
immediate corollaries of Theorem 5.5. 

Corollary 5.6. Let jjl be a compactly supported, finite measure on R. As- 
sume that [i is absolutely continuous on a neighborhood of x* , w is contin- 
uous at x* and w(x*) > 0. Assume further that 



lim *-(*-+s.*-+a = 1 

n-^oo K n {X*,X*) 



(5.23) 



uniformly for a in compact subsets o/R. Then the Nevai condition holds at 
x*. 
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Proof. The continuity of w clearly implies condition (i) of Theorem 5.5. In 
addition, Lubinsky shows [27, Theorem 1.1] that these conditions imply (ii) 
as well. □ 

Remark 5.3. Remark (d) of [27] implies we that can replace (5.23) with the 
requirement that 

K n (x* + ^x* + f) 
hmsup " < 1. 

n— >oo l*-n\X ,X ) 

Corollary 5.7. // J u is an ergodic family of Jacobi matrices and p w is 
the corresponding family of spectral measures, then for a.e. oj, the Nevai 
condition holds for a.e. x* with respect to the absolutely continuous part of 

Remark 5.4. For background on ergodic Jacobi matrices and their spectral 
measures see [2] and references therein. 

Proof. Avila, Last and Simon [2] show that for a.e. oj, condition (ii) of 
Theorem 5.5 holds for a.e. x* with respect to the absolutely continuous 
part of In addition, condition (i) holds for a.e. x* with respect to the 
absolutely continuous part of by standard arguments. □ 

From Theorems 5.3 and 3.1 we obtain 

Theorem 5.8 (Local Law of Large Numbers for General OPE). Let {/x n }^? =1 
be a sequence of probability measures on M., and write dp n (x) = w n (x)dx + 
d/U ni si ng (x). Let x* G / C supp(/i) for some interval, L, so that: 

(i) for all n, fi n ,smg(I) = and w n (x*) > 0. 

(ii) There exists a function, p, continuous on L and satisfying p(x*) > 0, so 
that uniformly for x £ L, 

K " (X,X) -> p(x) (5.24) 
n 

as n — > oo. 

(Hi) Uniformly for x £ L and a, b in compact sets in R 

^ n { X + ^fc) ' x + K^x)) _^ sin7r(b- a) 
K n (x,x) n(b-a) 
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as n — >■ oo. 

Then for any compactly supported, bounded function, f, with a finite number 
of points of discontinuity, and any e > 



n ' 



X 



(n) 



Ef(n a (x-x*)) 



n 



n 



> e < 2e Wff 



(5.26) 



/or n G N sufficiently large. Hence in particular, 

lim n a ( -Xfl _,-/"/ (n a (x - z*)) p(x)daA = 0, (5.27) 

n— >oo V 77, ./>">■*• I 

almost surely. 

Proof. A standard application of the Borel-Cantelli Lemma says that the 
local concentration inequality (5.26) leads to 



lim n a [-xfl x . 



X*)) 



n 



0. 



with probability one. Now recall that 

Ef(n a (x - x*)) 



n 



l-a 



f(n a (x-x*))^^dp(x) 



and note that for any compactly supported function, /, for sufficiently large 

n 

j f (n a (x - x*)) Kn ^^ &ix(x) = J f - x*)) w(x)dx 

and so, if / is also bounded, 

f f (n a (x - x*)) Kn [ X J ^ w{x)dx - n a f f {n a (x - x*)) p{x)dx 
Ji n J i 



/sGsupp(/) 



(5.28) 



< 



f K n (x* + ^,x* + ^) , | 8 \ 

JseniMf) " 



ds -> 



as n — > oo, by the uniform convergence of Kn ( x ' x ^ to p(x) and since / has 
compact support. Thus (5.26) implies (5.27). 
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As for (5.26), this follows as in the proof of Theorem 4.5 by replacing e 
in Theorem 3.1 by en 1_Q and using Theorem 5.3 to see that for sufficiently 
large n 



mm 



/ n 2 - 2a e 2 n l - a e 
V44VarA>' 6 



n 1 a e 



□ 

Remark 5.5. As the change of variables in (5.28) shows, the scaling with 
n l ~ a in (5.26) is the correct one. Indeed, n a f f (n a (x — x*)) p(x)dx con- 
verges to p(x*) f f(s)ds as n — > oo. 

Using Propositions 2.1 and 2.3 we immediately get 

Corollary 5.9 (=Theorem 1.3). Letdp(x) = w (x)dx+diJ, s - mg (x) be a regular 
measure with compact support, £CR. Suppose I is a closed interval in the 
interior of E such that fi is absolutely continuous on a neighborhood of I and 
w is continuous and nonvanishing on I. Then for any compactly supported, 
bounded function, f, with a finite number of points of discontinuity, and any 
e > 



n ' 



X 



{n) 

f,a,x* 



Ef(n a (x-x*)) 



n 



n 



>e\ < 2e 6II/H°° , 



(5.29) 



for n G N sufficiently large. Hence in particular, 

i^o n ° - / / Wi* - x *» ^)) = °. ( 5 - 3 °) 

almost surely. 

Using Propositions 2.2 and 2.4 we immediately get 
Corollary 5.10. Let £ CI be a finite union of intervals and suppose that 



w(x) 



-Q(x) 



is a continuous function on S satisfying limi. 



x e 



-Q(x) = 



OifEis not compact. Let vq be the unique minimizer of the functional 

Iqiy) = ff log j^-^dv{x)dv{y) + 2 J Q{x)du{x) 

{minimized over all probability measures with support in £)■ Let dp n — 
w 2n (x)dx and let K n (x,y) = w n (x)w n (y)K n (x,y) be the corresponding 
Christoffel-Darboux kernel. 
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Assume that on a neighborhood of an interval, J, lying in the interior 
o/supp(i/g), vq is absolutely continuous and has a continuous and positive 
density, pq(x). Assume also that Q' is continuous on a neighborhood of J 
as well. 

Then for any compactly supported, bounded function, f , with a finite 
number of points of discontinuity, and any e > 



n ' 



-(«) 



X f,a,x* Ef(n a (x-x*)) 



n 



n 



> e\ <2e 



s„(!-«) 



(5.31) 



for n G N sufficiently large. Hence in particular, 



lim n a [ -Xf) r> 

n— too \ n * ' ' 



f(n a (x-x*))dv Q (x 



(5.32) 



almost surely. 



Remark 5.6. It may seem that our treatment is restricted to absolutely 
continuous measures. However, that is not entirely true. If fj, n is a sequence 
of absolutely continuous measures that converges to a singular measure, 
H, such that K n (x,y; fj, n ) = K n (x,y; p), then Theorem 5.8 shows that one 
might have a local concentration inequality and a local law of large numbers 
for the process defined by K n with respect to the measures /x n . Of course, 
for this to happen, the conditions of Theorem 5.8 need to be met by K n 
and /i n . The family of measures described in [8] are an example where this 
happens. 

This does not yet mean that a local law of large numbers holds for the 
process defined by a singular [i. We only get it for the sequence of processes 
defined by the sequence [i n converging to fi. This raises an interesting prob- 
lem: If fi\ and [i2 have the same CD kernel, K n , what is the relationship 
between the OPE defined by p\ and p2, at level n? 
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